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1 CLAIMS 



A method of de Electing one of a set of preamble sequences in a spread 
sjgnal comprising the steps qf: 

(a) correlating the receiVed spread signal with sequences of a first orthogonal 
Gold code (OGC) set in accord mce with a first fast transform to provide a preamble 
signal; 

(b) correlating the prean ble signal with the set of preamble sequences in 



8 accordance with a second fast tmnsform to generate a set of index values; 



(c) forming a decision statistic based on the set of index values; and 

(d) selecting, as the detected one of the set of preamble sequences, a preamble 
sequence corresponding to the decision statistic. 



The invention as 



recited in claim 1, wherein, for step (a), the first fast 



transform method is a fast orthogonal Gold code transform (FOGT) comprising the steps 



3 of 

4 1) multiplying the receiyed spread signal with a first sequence vector and a 

5 forward permutation vector to g<inerate a permuted sequence signal, wherein: 

6 the first OGC set is generated from the first sequence vector and a cyclic 

7 shift matrix of a second sequence vector, and the forward permutation vector 

8 maps between i) the cyclic shift matrix and ii) a matrix of Walsh-Hadamaard 

9 sequences; and 

10 2) applying the fast Hadamaard transform to the permuted sequence signal to 

1 1 generate a set of correlated signals! the preamble signal selected as one of the set of 

12 correlated signals based on a predetermined decision criterion. 

1 3. The invention as recited in claim 1 , wherein: 

I 

2 for step (b), the set of preamble sequences are selected from a second OGC set 

3 formed from first and second sequerlce vectors, the second OGC set generated from the 

4 first sequence vector and a cyclic shirt matrix of a second sequence vector; and wherein 
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the second fast transform k a fast orthogonal Gold code transform (FOGT) 
comprising the steps of 

1) multiplying the preamble signal with a first sequence vector and a 
forward permutation vector to generate a permuted preamble signal, the forward 
permutation vector mappi ig between i) the cyclic shift matrix and ii) a matrix of 
Walsh-Hadamaard sequences, and 

2) applying the fast Hadamaard transform to the permuted preamble signal 
to generate the set of index values. 

4. The invention as nicited in claim 1 , wherein, for step (b), the set of 
preamble sequences are selected irom set of Walsh-Hadamaard sequences, and the second 
fast transform is a fast Hadamaard transform, 

5. The invention as recited in claim 1, wherein, for step (a), the received 
spread signal is a burst of a random-access channel in a code-division, multiple-access 
communication system, 

6. The invention as ijecited in claim 1, wherein step (c) comprises the steps 

of: 

1) forming an initial decision statistic based on the relative maximum index of the 
set of index values; 

2) selecting the signal geierated by the preamble sequence combined with the 
preamble signal corresponding tD the initial decision statistic; 

3) adjusting, in one or more of amplitude and phase, the signal selected in step 2); 

and 

4) forming the decision statistic based on the adjusted signal. 



The invention as 



signal from the preamble signal 



recited in claim 6, wherein step (c3) adjusts the selected 



signal by estimating a channel i; espouse from the preamble signal, forming a de-rotation 



and combining the de-rotation signal with the preamble 



signal for coherent sequence detection 
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8. The invention as reJited in claim 6, wherein step (c2) employs the initial 
decision statistic to locally genera/e a corresponding preamble sequence, the locally 
generated preamble sequence beipg combined with the preamble signal for coherent 
sequence detection. 

A method of dete( ting one of a set of preamble sequences in a spread 
signal comi5rising the steps of: 

(a) correlating the received spread signal with a set of orthogonal sequences to 
provide a preamble signal; 

(b) correlating the pream 5le signal with one or more preamble sequences of an 



orthogonal Gold code (OGC) se 
index values; 



in accordance with a fast transform to generate a set of 



(c) forming a decision statistic based on the set of index values; and 

(d) selecting, as the detected one of the set of preamble sequences, a preamble 
sequence corresponding to the decision statistic. 

10. The invention as recited in claim 9, wherein: 

for step (b), each preamble sequence is selected from the OGC set formed from 
first and second sequence vectc rs, wherein the OGC set is generated from the first 
sequence vector and a cyclic shift matrix of a second sequence vector; and wherein 

the fast transform is a fast orthogonal Gold code transform (FOGT) comprising 
the steps of 

7 1) muhiplying the prearjible signal with a first sequence vector and a forward 

8 permutation vector to generate k permuted preamble signal, the forward permutation 

9 vector mapping between i) the cyclic shift matrix and ii) a matrix of Walsh-Hadamaard 
10 sequences; and 



1 2 generate the set of index values 



2) applying the fast Hadamaard transform to the permuted preamble signal to 



11. A preamble detector for detecting one of a set of preamble sequences in a 
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spread signal, the preamble detector comprising: 



a first correlator correlating th 



values; 



received spread signal with sequences of a first 
orthogonal Gold code (OGC) set in accordance with a first fast transform to provide a 
preamble signal; 

a second correlator correlating the preamble signal with the set of preamble 
sequences in accordance with a secon i fast transform method to generate a set of index 



a circuit forming a decision statistic based on the set of index values; and 

a selector selecting, as the delected one of the set of preamble sequences, a 

the decision statistic. 



ed in claim 1 1, wherein the first fast transform is a 
(FOOT), the first OGC set is generated from a first 
atrix of a second sequence vector, and the forward 
the cyclic shift matrix and ii) a matrix of Walsh- 



preamble sequence corresponding to 

12. The invention as reci 
fast orthogonal Gold code transform 
sequence vector and a cyclic shift rt\ 
permutation vector maps between i] 
Hadamaard sequences; and whereir : 

the first correlator comprise s: 

a multiplier multiplying the received spread signal with the first sequence 
vector and a forward permi^iation vector to generate a permuted sequence signal; 
and 



a combiner applying ; 
sequence signal to generate 
selected as one of the set 
criterion. 



first and second sequence vectors, 



the fast Hadamaard transform to the permuted 
a set of correlated signals, the preamble signal 
ofl correlated signals based on a predetermined decision 



13. The invention as re( ited in claim 1 1 , wherein: 

the set of preamble sequences is selected from a second OGC set formed from 



me second OGC set generated fi-om the first sequence 



vector and a cyclic shift matrix of a second sequence vector; and the second fast 
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transform is a fast orthogonal Go 



!j code transform (FOGT); and wherein: 



the second correlator comprises: 

a multiplier multi 3lying the preamble signal with a first sequence vector 
and a forward permutation vector to generate a permuted preamble signal, the 
forward permutation vector mapping between i) the cyclic shift matrix and ii) a 
matrix of Walsh-Hadamdard sequences, and 

a combiner apply ng the fast Hadamaard transform to the permuted 
preamble signal to gener ite the set of index values. 

recited in claim 11, wherein the set of preamble 
of Walsh- Hadamaard sequences, and the second fast 



14. The invention as 
sequences is selected from a set 



transform is a fast Hadamaard tijansform. 

15. The invention as recited in claim 11, wherein the received spread signal is 
a burst of a random-access chanjnel in a code-division, multiple-access communication 
system. 

16. The invention as recited in claim 1 1 , wherein the circuit forming the 
decision statistic comprises: 

a first magnitude detector forming an initial decision statistic based on the relative 
maximum index of the set of index values; 

a signal selector selecting the signal generated by the preamble sequence 
combined with the preamble signal corresponding to the initial decision statistic; 

a coherent detector adjusting, in one or more of amplitude and phase, the signal 
selected in step 2); and 



signal. 



17. The invention as 



a second magnitude detector forming the decision statistic based on the adjusted 



j-ecited in claim 16, wherein the coherent detector 
includes a channel estimator for |) estimating a channel response from the preamble 
signal, and ii) forming a de-rotation signal from the preamble signal, and a combiner for 



22 

1 



Bhatoolaul-Monogi 



4 

5 

1 

2 
3 
4 
5 

1 
2 





2 


1 n 


3 


^, ! 


4 




5 


S : 






6 




7 


ry 


8 


1,==. 


9 


C3 


10 



2 
3 
4 
5 

6 

7 
g 



2-2 



combining the de-rotation signal wijh the preamble signal for coherent sequence 
detection. 

18. The invention as reiited in claim 16, wherein the coherent detector 
includes a sequence generator, the sequence generator employing the initial decision 
statistic to locally generate a corresponding preamble sequence; and a combiner 
combining the locally generated preamble sequence with the preamble signal for coherent 
sequence detection. 

19. The invention as ifecited in claim 1 1, wherein the preamble detector is 
embodied in an integrated circui . 

A preamble detector for detecting one of a set of preamble sequences in a 
spread signal comprising the ste 3S of: 

a first correlator correlati ng the received spread signal with a set of orthogonal 
sequences to provide a preamble signal; 

a second correlator correlating the preamble signal with one or more preamble 
sequences of an orthogonal Gol(p code (OGC) set in accordance with a fast transform to 
generate a set of index values; 

a circuit forming a decision statistic based on the set of index values; and 

a selector selecting, as the detected one of the set of preamble sequences, a 
preamble sequence corresponding to the decision statistic. 



2 1 . The invention as 
each preamble sequence 



recited in claim 20, wherein: 



is selected from the OGC set formed from first and 
second sequence vectors, wherein the OGC set is generated from the first sequence vector 
and a cyclic shift matrix of a second sequence vector and the fast transform is a fast 
orthogonal Gold code transform (FOGT); and wherein 

the second correlator comprises: 



a multiplier multiplying t 
forward permutation vector to g 



le preamble signal with a first sequence vector and a 
erate a permuted preamble signal, the forward 
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permutation vector mapping between i| the cyclic shift matrix and ii) a matrix of Walsh- 
Hadamaard sequences; and / 



a combiner applying the fast h adamaard transform to the permuted preamble 
12 signal to generate the set of index valijes. 

1 22. The invention as recit^ in claim 20, wherein the preamble detector is 

2 embodied in an integrated circuit. 



A computer-readable 



nedium having stored thereon a plurality of 
instructions, the plurality of instructi ms including instructions which, when executed by 
a processor, cause the processor to implement a method of detecting one of a set of 
preamble sequences in a spread signal, the method comprising the steps of: 

(a) correlating the received spread signal with sequences of a first orthogonal 
Gold code (OGC) set in accordance with a first fast transform to provide a preamble 



signal; 



(b) correlating the preambL 



signal with the set of preamble sequences in 



accordance with a second fast transform to generate a set of index values; 

(c) forming a decision statistic based on the set of index values; and 

(d) selecting, as the detected one of the set of preamble sequences, a preamble 
sequence corresponding to the decision statistic. 

24. The invention as ricited in claim 23, wherein, for step (a), the first fast 
transform method is a fast orthogonal Gold code transform (FOGT) comprising the steps 
of 

1) multiplying the receive! spread signal with a first sequence vector and a 
forward permutation vector to generate a permuted sequence signal, wherein: 

the first OGC set is generated fi-om the first sequence vector and a cyclic 
shift matrix of a second sequence vector, and the forward permutation vector 
maps between i) the cycli9 shift matrix and ii) a matrix of Walsh-Hadamaard 
sequences; and 
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2) applying the fast HadamJiard transform to the permuted sequence signal to 
generate a set of correlated signali the preamble signal selected as one of the set of 
correlated signals based on a predetermined decision criterion. 

25. The invention as cecited in claim 23, wherein: 

for step (b), the set of pn amble sequences are selected from a second OGC set 
formed from first and second sec [uence vectors, the second OGC set generated from the 
first sequence vector and a cyclic shift matrix of a second sequence vector; and wherein 

the second fast transfonp is a fast orthogonal Gold code transform (FOGT) 
comprising the steps of 

1) multiplying the preamble signal with a first sequence vector and a 
forward permutation vector to generate a permuted preamble signal, the forward 
permutation vector mapping between i) the cyclic shift matrix and ii) a matrix of 
Walsh-Hadamaard se(iuences, and 

2) applying th^ fast Hadamaard transform to the permuted preamble signal 
to generate the set of mdex values. 

2^ A computer-r sadable medium having stored thereon a plurality of 
instructions, the plurality of instructions including instructions which, when executed by 
a processor, cause the processor to implement a method of detecting one of a set of 
preamble sequences in a spread signal, the method comprising the steps of: 

(a) correlating the received spread signal with a set of orthogonal sequences to 
provide a preamble signal; 

(b) correlating the preamble signal with one or more preamble sequences of an 
orthogonal Gold code (OGCj) set in accordance with a fast transform to generate a set of 
index values; 

(c) forming a decisioh statistic based on the set of index values; and 

(d) selecting, as the dpected one of the set of preamble sequences, a preamble 
sequence corresponding to the decision statistic. 
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27. The invention ek recited in claim 26, wherein: 

for step (b), each preamble sequence is selected from the OGC set formed from 
first and second sequence ve otors, wherein the OGC set is generated from the first 
sequence vector and a cyclic shift matrix of a second sequence vector; and wherein 

the fast transform is £ fast orthogonal Gold code transform (FOGT) comprising 
the steps of 

1) multiplying the preamble signal with a first sequence vector and a forward 
permutation vector to generate a permuted preamble signal, the forward permutation 
vector mapping between i) ths cyclic shift matrix and ii) a matrix of Walsh-Hadamaard 
sequences; and 

2) applying the fast Hadamaard transform to the permuted preamble signal to 
generate the set of index vali es. 

28. A transmitter in a code-division, multiple access communication system 
gener^ng data including a preamble se^eijee^n a random access, burst channel, the 
transmitter comprising a spread ^r copbrnTng the preamble sequence with a selected one 
of a first set of orthogonal Gold cod^^quqnces. 

29. The invention as recited in claim 28, wherein the preamble sequence is a 
selected one of a second set of ojthogonal Gold code sequences. 
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